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Abstract. — In this paper, we study a combinatorial problem originating in the following 
conjecture of Erdos and Lemke: given any sequence of n divisors of n, repetitions being 
allowed, there exists a subsequence the elements of which are summing to n. This conjecture 
was proved by Kleitman and Lemke, who then extended the original question to a problem 
on a zero-sum invariant in the framework of finite Abelian groups. Building among others 
on earlier works by Alon and Dubincr and by the author, our main theorem gives a new 
upper bound for this invariant in the general case, and provides its right order of magnitude. 

1. Introduction 



Let G be a finite Abelian group, written additively. If G is cyclic of order n, it will be 
denoted by C n . In the general case, we can decompose G as a direct product of cyclic 
groups C ni © ■ ■ • © C nr such that 1 < n\ \ • ■ • \ n r £ N, where r and n r are respectively 



(NJ | called the rank and exponent of G. Usually, the exponent of G is simply denoted by 

exp(G7). The order of an element g of G will be written ord(g) and for every divisor d of 
exp(G7), we denote by Gd the subgroup of G consisting of all elements of order dividing d: 

G d = {x e G | dx = 0} . 



In this paper, any finite sequence S = (g\, . . . , g^) of £ elements of G will be called a 
sequence over G of length \S\ = £. We will also denote by cr(S) the sum of all elements 
contained in S, which will be referred to as a zero-sum sequence whenever <j(S) = 0. 

Given a sequence S over G, we denote by the subsequence of 5* consisting of all 
elements of order d contained in S, and by k(S) the cross number of S = (g 1: . . . , g^), 
which is defined as follows: 



k (s) = E 



ord(#i 



By t(G) we denote the smallest integer t G N* such that every sequence S over G of 
length \S\ > t contains a non-empty zero-sum subsequence S' \ S with k(S") < 1. Such a 
subsequence will be called a tiny zero-sum subsequence. 
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The investigations on t(G) originate in the following conjecture, addressed by Erdos 
and Lemke in the late eighties (see [151 Introduction]). Is it true that out of n divisors 
of n, repetitions being allowed, one can always find a certain number of them that sum 
up to n? Motivated by this conjecture, Kleitman and Lemke [T5J Theorem 1] proved the 
following stronger result. 

Theorem 1.1 (Kleitman and Lemke [15]). — For any given integers ai,...,a n 
there is a non-empty subset I C [1, n] such that 



Meanwhile, Lagarias and Saks framed a graph-theoretic approach, called graph peb- 
bling, thanks to which the problem of Erdos and Lemke could be reduced to the study 
of a combinatorial game, played with pebbles on the vertices of a simple graph. In this 
context, Chung [21 Theorem 6] found a new elegant proof of Theorem ll.il and, under one 
extra assumption made on the prime factors of n, Denley [31 Theorem 1] could sharpen 
this theorem. Graph pebbling led to a rapidly growing literature as well as many open 
problems. The interested reader is referred to the surveys [T3~l [Li] which contain many 
references on the subject. 

In addition, let us underline that, with our notation, Theorem 11.11 simply asserts that 
t(C* n ) < n, and this upper bound is easily seen to be optimal. In the general case, Kleitman 
and Lemke [TSl Section 3] conjectured that t(G) < \G\ holds for every finite Abelian group 
G. This conjecture was proved, using tools from zero-sum theory, by Geroldinger [8J. An 
alternative proof was then found by Elledge and Hurlbert [3 Theorem 2] using graph 
pebbling. 

In this paper, we prove that in the general case of finite Abelian groups, the currently 
known upper bound on t(G) can be improved significantly. More precisely, our main 
theorem shows that, for finite Abelian groups of fixed rank, t(G) grows linearly in the 
exponent of G, which gives the correct order of magnitude. To do so, we prove that t(G) 
can be bounded above using a result of Alon and Dubiner [TJ on the following classical 
invariant in zero-sum theory. 

By rj(G) we denote the smallest integer t e N* such that every sequence S over G of 
length \S\ > t contains a non-empty zero-sum subsequence S' \ S with \S'\ < exp(G). 
Such a subsequence is called a short zero-sum subsequence. 

Since k(T) < 1 implies |T| < exp(G), one can notice that 77(G) < t(G) always holds. 
Let us also mention that 77(G) is one out of many invariants studied because of their 
arithmetical applications. In this respect, the interested reader is referred to [6l|9l[T0] for 
comprehensive surveys on non-unique factorization theory. For instance, it is known [TUl 
Theorem 5.8.3] that for all integers m,n6f such that m \ n, one has 



In particular, the equality t(C n ) = i](C n ) = n holds. Moreover, and even if little is 
known on the exact value of rj(G) for finite Abelian groups of rank r > 3, its behavior 
is better understood than it is for t(G), and the following key result, due to Alon and 
Dubiner [Tj, Theorem 1.1], will be extensively used throughout this article. 




and 




(1) 



rj{C m ® C n ) = 2m + n - 2. 
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Theorem 1.2 (Alon and Dubiner pQ). - - For every r G N* there exists a constant 
c r > such that for every n G N*, one has 

v(C r n )<Cr(n-l) + l. 

From now on, we will identify c r with its smallest possible value in Theorem 11.21 On 
the one hand, a natural construction shows that c r > (2 r — 1). Indeed, if (ei, . . . , e r ) is 
a basis of C r n with ord(ej) = n for all % G [l,r], it is easily checked that the sequence 
S consisting of n — 1 copies of J2iei e i f° r eacn non-empty subset I C [l,n] contains no 
short zero-sum subsequence, so that 

(2) (T-l)(n-l) + l< V (C:)<t(C r n ). 

In particular, one has t^C^) = ^(C^) = 2 r . For the time being, the exact value of t(G) is 
known for cyclic groups and elementary 2-groups only. 

On the other hand, the method used in [1] yields c r < (cr In r) r , where c > is an 
absolute constant. Also, it readily follows from ([1]) that it is possible to choose c\ — 1 
and C2 = 3, with equality in Theorem ll.2[ and it is conjectured in [1] that there actually 
is an absolute constant d > such that c r < d r for all r > 1. For a complete account on 
i](G), see [HE] and the references contained therein. 

2. New results and plan of the paper 

Let V = {pi = 2<p 2 = 3<---}be the set of prime numbers. Given a positive integer 
n, let T> n be the set of its positive divisors. By P~~(n) and P + (n), we denote the smallest 
and greatest prime elements of T> n respectively, with the convention P~(l) = -P + (l) = 1- 
Finally, the p-adic valuation of n will be denoted by v p (n). 

In this paper, we prove that in the general case of finite Abelian groups, the currently 
known upper bound on t(G) can be improved significantly. 

Our starting point will be to prove it first in the case of finite Abelian p-groups. For 
this purpose, a classical variant of t(G), introduced by Geroldinger and Schneider in [TT] . 
will be studied in Section [3j Even though a single by-product of this investigation (see 
Corollary 13. 6p will effectively be used in subsequent sections, we include this study in full, 
since it may be of interest in view of arithmetical applications. 

Then, in Section HI we prove the main theorem of this paper. This theorem provides 
a new upper bound for t(G), which depends on the rank and exponent of G only. It is 
proved thanks to an appropriate partition of the divisor lattice of exp(G). In addition, an 
interesting special case is the one of finite Abelian groups of rank two, where this theorem 
can be applied specifying C2 = 3. 

Theorem 2.1. — Let G be a finite Abelian group of rank r and exponent n. Then 
t(G) < c r V f -r- - 1 ) + c r (n - 1) + I. 

In Section we then obtain, as a corollary of Theorem 12.11 the following Alon and 
Dubiner type upper bound for t(G). In particular, it is easily deduced from (J2J) that this 
upper bound has the right order of magnitude. 
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Theorem 2.2. — For every r 6 f there exists a constant d r > such that, for every 
finite Abelian group G of rank r and exponent n, one has 

t(G) < d r (n - 1) + 1. 

The qualitative upper bound of Theorem 12.21 is voluntarily given in a form allowing to 
stress the connection between d r and c r . In this regard, a key argument in our proof of 
Theorem 12.21 actually comes from a simple, albeit somewhat surprising, property of the 
following arithmetic function 

d\n K ' 

Indeed, one can show that f(n)<n always holds (see Proposition 15. 2p . Consequently, 
and even if no particular effort has been made to optimize the constant in Theorem \2.2\ 
it turns out that d r can be chosen to satisfy 1 < d r /c r < 2, thus being at most twice as 
large as the best possible constant we could hope for. 

Finally, in Section El we propose and discuss two open problems on t(G). 



3. On a variant of t(G) 

Let G be a finite Abelian group, and d', d EN* be two integers such that d' \ d \ exp(G). 
This section is devoted to the following variant of t(G), which was first introduced by 
Geroldinger and Schneider (TTj, Section 3] (see also [TOJ Section 5.7]): 

p(G) = max{k(S') | S contains no tiny zero-sum subsequence}. 

Using a compression argument, we will obtain a new upper bound for p(G), which 
has the correct order of magnitude and applies to any finite Abelian group G. For this 
purpose, we consider the following invariant, which was introduced in |12j . 

By r/( d / )(J )(G ? ) we denote the smallest integer t EN* such that every sequence S over G d 
of length \S\ > t contains a non-empty subsequence S' \ S of length \S'\ < d! and with 
sum in G d/d ,. 

The numbers T)^' ,d)(G) and rj(G) are closely related to each other. First, note that 
the two definitions coincide when d' — d — exp(G). In addition, and as shown in [T2"l 
Proposition 3.1], there exists a subgroup G v td>,d) ^= G such that rj( d i^(G) = r](G v ^,d))- 
In order to define this particular subgroup G v u',d) properly, we introduce the following 
notation. Given the decomposition of G as a product of cyclic groups 

G ~ C ni © • • • © C nr , with 1 < m | • • • | n r E N, 

we set, for all i G [l,r], 

Ai = 8cd{d ^ Bi = i^(d^-y <d ' d) = gcd(A,5,)- 

Therefore, whenever d divides n,, we have Vi(d',d) = gcd(c/', n») = d', and in particular 
v r (d',d) = d' . We can now state our result on r)(d',d)(G). 

Proposition 3.1. — Let G ~ C ni © • • • © C nr , with 1 < rii \ ■ ■ ■ \ n r G N, be a finite 
Abelian group and d', d EN* be such that d' \ d \ exp(G). Then 

V(d',d)(G) = i] (C wi ( d ',d) © • • • © C Vr{d > 4) ) . 
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Using Theorem II. 2[ our Proposition 13.11 yields the following useful estimate on the 
numbers n^ 4) (G). 

Proposition 3.2. — For every r G N* there exists a constant c r > such that for every 
finite Abelian group G of rank r, and every d' \ d | exp(G) ; one has 

V{d',d){G) <c r {d'-l) + l. 
Proof. — Let us consider the group 

Gv(d',d) = Cvi(d',d) © • • • © Cv r (d',d)- 

On the one hand, Proposition 13.11 states that rj^d',d){G) = rj{G v (d' ,d))- On the other hand, 
it is easily seen that Vi(d',d) | d' for all i G [l,r] and v r (d',d) = d', which implies that 
G v (d',d) is a subgroup of C r d , of exponent d! . Now, since rj(H) < 77(G) holds for all groups 
H C G such that exp(H) = exp(G), Theorem 11.21 gives 

V(d',d)(G) = v(G v{ d',d)) < r]{C r dl ) < c r (d' - 1) + 1. 

□ 

Now, we can prove the main theorem of this section. 

Theorem 3.3. — Let G be a finite Abelian group of exponent n and T> n = {d%, . . . , d m }. 
Let also S be a sequence over G containing no tiny zero-sum subsequence, reaching the 
maximum k(S) = p{G), and being of minimal length regarding this property. Then, the 
m-tuple x = {xfa, . . . , Xd m ), where Xd = \Sd\ for all d, is an element of the polytope 

F G = {xe N m I f d (x) > 0, d G V n }, 

where 

fd(x) = d , 6 ™ n (V(d',d)(G) -l-x d ). 

Proof. — Let S be a sequence over G containing no tiny zero-sum subsequence, satisfying 
k(S') = p{G) and being of minimal length regarding this property. Suppose also that the 
m-tuple x = (xfa, . . . , Xd m ), where Xd = \Sd\ for all d, is not an element of the polytope 

Then, there exists do G V n such that fd (x) < 0, which means there is a d' G V do \{l} 
satisfying Xd > V(d' ,d )(G). So, the sequence S contains X elements gi,---,gx °f order 
do, with 1 < X < d' , the sum a of which is an element of order do dividing do/d' Q . 

Let T be the sequence obtained from S by replacing these X elements by their sum. 
Reciprocally, for every subsequence T' of T containing a, let us denote by <p(T') the 
subsequence of S obtained from T' by replacing a hj g x , . . . , g X - In particular, note that 

1 - 1 

do do 

< k(T'). 
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First, T contains no tiny zero-sum subsequence. Indeed, if T' is a non-empty zero- 
sum subsequence of T, then either T' contains a so that <fi(T') is a non-empty zero-sum 
subsequence of S, which yields 

k(T') > k(<p(T')) > 1, 

or T' does not contain a, which implies that T' is a subsequence of S and k(T') > 1. 

Second, it follows from the equality (p(T) = S that k(T) > k(S) = p{G). Therefore, T 
is a sequence over G containing no tiny zero-sum subsequence such that k(T) = p{G) and 
\T\ — \S\ — X + 1 < a contradiction. □ 

Keeping in mind the notation used in Theorem 13. 3^ we now obtain the following im- 
mediate corollary, giving a general upper bound for p(G), expressed as the solution of an 
integer linear program. 

Corollary 3-4- — For every finite Abelian group G of exponent n, one has 

p(G) < max 

d\n 

It is now possible, using Proposition I3.2[ to deduce the following quantitative result 
from Theorem 13.31 

Theorem 3.5. — Let G be a finite Abelian group of rank r and exponent n. Then 

p(G) < C r 2_^ . 

d\n 

Proof. — Using Theorem 13.31 and Proposition 13.21 we indeed obtain 

V(P-(d),d)( G ) ~ 1 



P(G) < £ 



d 

d\n 

d\n 



□ 



Theorem 13.51 actually improves on the best known upper bound p{G) < \G\/P~{n) 
proved by Geroldinger and Schneider [TTJ Lemma 2.1]. In addition, a simple study of 
the arithmetic function involved in our result (see [121 Lemma 5.1]) shows there exists a 
constant 5 r > such that, for every finite Abelian group G of rank r and exponent n, one 
has p(G) < 5 r u(n), where oj(n) denotes the number of distinct prime divisors of n. 



On the other hand, Theorem 13.51 provides us with the following useful result on t(G) in 
the case of finite Abelian p-groups. 

Corollary 3.6. — Let p E V. Then, for all a,r <G N*, one has 

t(C r pa )<c r (p a -l) + l. 
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Proof. — Let G ~ C£ a , where a,r G N* and p e V. Using Theorem I3.5[ one has 
Then, for every sequence 5 over G containing no tiny zero-sum subsequence, one has 

M < k(5) < p{G) < Cr , 

which gives |5| < c r (p a — 1) and completes the proof. 

□ 

As already mentioned, an interesting special case is the one of finite Abelian groups of 
rank two. In this case, specifying C2 = 3 in Corollary 13.61 implies that, for all primes p 
and a G N*, the equality 

(3) t(C pa ®C pa ) = 3p a - 2 = 7] (C pa ®C pa ) 

holds. Building on the case where G has prime power exponent, we can now turn to the 
general case of finite Abelian groups. 



4. Proof of the main theorem 

Let G be a finite Abelian group of exponent n = g" 1 • • • q" e , with q 1 < ■ ■ ■ < q e , and let 
S be a sequence over G. We consider the following partition: 

i 

£>n\{l} = \jAi, where A = {d G V n \{\} : P + {d) = ft}. 

i=i 

In particular, for all d G Ai, one has d < Aj = g" 1 • • ■ \ Now, for every d G ^4j, we 
denote by kd the smallest integer such that 

\S d \ < k d -^ + V ( d 

The number fc^ has the following combinatorial interpretation. 

Lemma 4-1- — Let G be a finite Abelian group of exponent n, and d E Ai. Let also 
S be a sequence over G. Then Sd contains at least kd disjoint non-empty subsequences 
S[, . . . , S' k such that, for all j G [1, kd}, 

o~(S'j) G G Vqi (d) and k(S^) < — 



(<*)■ 



Proof. — First, we shall prove by induction on k G [0, k d J that S d contains at least k 
disjoint non-empty subsequences S[, . . . , S' k such that, for all j G [1, fc], 

<t{S' 3 ) G Gu^ w and \S' 3 \ < 

If k = then this statement is clearly true. Now, assume that the statement holds for some 
k G [0, kd — l}, and let us prove that it holds for k + l as well. By the induction hypothesis, 
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we already know that Sd contains k disjoint non-empty subsequences S[, . . . , S' k such that, 
for all j G {l,kj, 

a(S^) G G^oo and |S$| < 
Moreover, the sequence obtained from Sd by deleting all elements of S[, . . . , S' k satisfies 

k 

\Td\ = \Sd\— 2_j l^il 

> (fc d - 1) +ri, \(G)-k d ,,, 

- v - ^ 

so that S'd contains a non-empty subsequence S^ +1 disjoint from S[, . . . , S' k such that 

d 

V" ■ "?iW 

which completes the induction. Therefore, Sd contains kd disjoint non-empty subsequences 
S[, . . . , S' kd such that, for all j G [1, kd}, 

cr(S'') G G l-,.(<q and \S'A < — 



viS'k+i) e G v q% { d ) and | ^fc^i | < — 



(d) ■ 

Vi- 



la addition, for all j G [1, k d J, one clearly has 

I S"l 

KS') = l -4< 



d - 

and the lemma is proved. □ 

Corollary 4-2. - - Let G be a finite Abelian group of exponent n, and d G A{. Let also 
S be a sequence over G. Then Sd contains at least kd disjoint non-empty subsequences 
S[, . . . , S' kd such that, for all j G [1, kd}, 

cr(S'A G G u qi {n) and k(S'') < 



i? iK > K " - o^(a(S' ] ))' 

Proof. — By Lemma I4.1[ Sd contains at least kd disjoint non-empty subsequences 
S[, . . . , S' kd such that, for all j G [1, k d J, 

cr(Sj) G G v qi {d) and k(S'') < 



Thus, the desired result directly follows from the fact that, for all j G [1, kd}, one has 

cr(Sj) G G v q .{d) C G «,.(«). 



□ 
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Lemma 4-3. — Let G be a finite Abelian group of exponent n, and let S be a sequence 
over G containing no tiny zero-sum subsequence. Then, for all i G 

k d < t - 1. 

Proof. — Let us set t = t ( G Vqi m j , and assume that 

Then, it follows from Corollary 14.21 that S contains t disjoint non-empty subsequences 
S[, . . . , S' t such that, for all j G [1, £], 

G G^w and k(S}) < OTd ^ s , )y 

Now, let us consider the sequence T over G „,.(») defined by 



t 



r = n^i)- 

Since T is a sequence of length |T| = £, then it contains a tiny zero-sum subsequence 
T' | T. In other words, there exists a non-empty subset J C such that 

Now, let us set 

S=J{S>, 

Since cr(S') = cr(T') = 0, then S" is a non-empty zero-sum subsequence of S. In addition, 
we have the following chain of inequalities: 



k(s') = £ k os;.; 



3 ' 

= k(T') 
< 1. 

Therefore, 5 contains a tiny zero-sum subsequence, and the proof is complete. □ 

We can now prove the main theorem of this paper. 

Proof of Theorem \2.1\ — Let S be a sequence over G containing no tiny zero-sum subse- 
quence. For every % G [1,^], Corollary 13.61 and Lemma [4.31 yield 



k d < t (G r?<( n)) - 1 < c r (q^ in) - l) 



deAi 
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so that, setting Aq = 1, one obtains 



deA \ \ I "?i( d ) 



d J J ) deA Qi 



d 

deAi 



= c r (Aj - Aj_ x ) . 



Now, using Proposition 13. 2[ we have 

isi = EE 1*1 

i=i deA 



EE 'y , aM- 1 +IE w-k 



4=1 



i=l deA \9i / i=l 



• 5^ I ™ - 1 I + c r (n - 1) 



d 



which completes the proof of the theorem. □ 



5. A special sum of divisors 

In this section, we derive Theorem 12 . 2 1 from the study of a particular arithmetic function. 
We recall V = {pi = 2<p2 = 3<---} denotes the set of prime numbers, and start by 
proving the following easy lemma. 

Lemma 5.1. — For every integer i > 1, one has 

Proof. — To start with, let us prove the following statement by induction on I > 1. 



4=2 



2(i - 1) 



< 
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One can readily notice that this statement is true for £ = 1 and £ = 2. Assume now that 
the statement holds for some £ > 2. Then, let us show that it holds for £ + 1 also. Indeed, 

n( 1+ ^) = n( i+ 2^)( i+ s) 

< 



2£ / 

< £ + 1, 

and we are done. The desired result now follows from the following chain of inequalities, 
using the trivial bound pg > 2£ — 1, for all £ > 2, in the following fashion. 

t 



n(-^) - #+^) 



< 

i=2 

< 2£ 



2(i-l) 



= (2(€ + l)-l)-l 
< p^+i - 1. 



□ 



We can now prove the main result of this section. 

d 



Proposition 5.2. — Let f(n) = p+(d) ' ^ or ever y ^egern > 1, one has f(n) < n. 

d\n ^ ' 

Proof. - - Writing n = q" 1 ■ ■ ■ q^ e , where qi < ■ ■ ■ < qg, we prove the desired result by 
induction on £ = u(n) > 1. 



If £ = 1, then one has 



M 1 ) = E 1 



' p+(d) 



i=l 



so that we now have 



91 - 1 ; ' 

M 1 ) i i (iT-\ 



n ai n ai n 1 V n" 1 

?i Qi Qi - 1 V <?i 

" ?r + l q? 

= 1, 



and we are done. 



li 



Assume now that the statement holds true for some £ > 1. Then, setting a(n) = J2d\n 
we obtain the following equalities. 



p+(d) 

d ae+1 da 1 

P+(d) ^ ^ qi +1 

/(?i ai ---?r)+^r---gf)Eci 



so that 



First, by the induction hypothesis, we have 

/(gr---?r 



< i. 



Second, since cr(n) is multiplicative, Lemma [5.11 yields 



Qi ■■■Qe Qi Qt 













1 ( 


< 






i=i v 


< 






i=l v 


< 


P*+l - 1 


< 


<?m - 1 



Pi 



Thus, we obtain 

„ai — „ a *+i /y ^ 1 ' 

yi ' ' ' vm y^+i y^+i 
which completes the proof. □ 

As an immediate corollary of Proposition I5.2[ we now prove Theorem 12.21 
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Proof of Theorem \2.2. — Let G be a finite Abelian group of rank r and exponent n. 
Then, by Theorem 12.11 and Proposition 15. 2\ one has 

d 



t(G) < c r W 

d\n V 



d\n V V ' 

< 2c r (n - 1) + 1. 



P+(dpW d ) 
d 



Cj. (n — 1) + 1 



1 + c r (n - 1) + 1 



□ 



6. A few concluding remarks 

As previously stated, the exact value of t(G) is currently known for cyclic groups and 
elementary 2-groups only. In this context, the special case of finite Abelian groups of rank 
two is of particular interest, and the following conjecture appears to be inviting. 

Conjecture 1. - - For all integers m,n G N* such that m \ n, one has 

t(C m © C n ) =2m + n-2. 

If true, the statement of Conjecture [T] would nicely extend the theorem of Kleitman 
and Lemke. In view of equality ([3]), this conjecture readily holds true for all groups 
G ~ C pa © C pQ , where p eV and a G N*. Moreover, note that t(C m © C n ) >2m + n-2 
easily follows from (jTJ). 

Even though far less is known on the exact value of r)(G) for finite Abelian groups of 
higher rank, it would be worth knowing how close it actually is to t(G) in the general 
case. A first step in this direction is the following lemma, which gives a simple property 
shared by all finite Abelian groups for which t(G) = i](G) holds. 

Lemma 6.1. — Let G be a finite Abelian group such that t(G) = rj(G). Then for every 
subgroup H of G, one has n(H) < i](G). 

Proof. — Let G be as in the statement of the lemma, and let if be a subgroup of G. By 
definition, the inequality t(H) < t(G) holds. Therefore, 

V (H)<t(H)<t(G)= V (G), 

and the required result is proved. □ 

However, it turns out that the above property is restrictive enough to guarantee that for 
every r > 4, there exists a finite Abelian group G of rank r for which t(G) > rj(G). The 
proof of this fact actually relies on the following key invariant in zero-sum combinatorics. 
Given a finite Abelian group G, let D(G) denote the smallest integer t G N* such that every 
sequence S over G of length \S\ > t contains a non-empty zero-sum subsequence. The 
number D(G) is called the Davenport constant of G, and we refer to [MTU] for background 
and connections with algebraic number theory. 
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In what follows, we will need a classical theorem, independently proved in the late 
sixties by Kruyswijk [18] and Olson [TBI , stating that 



(4) D{C pai ®---®C par ) = ^(p Qi -l) + l 



i=i 



for all primes p and positive integers a\, . . . , a r . Our result now is the following. 

Proposition 6.2. — For every integer r > 4, there exists a finite Abelian group G of 
rank r for which t(G) > T](G). 

Proof. — Let r > 4 be an integer. It is an easy exercise to prove there is an integer a > 2 
such that 

ln(2r - 1) < < ln(2 r - r) 



In 3 ~ ~ In 3 
Now, let us consider 

G = C r f l © C 3 « and H = C r 3 . 
Since G is a finite Abelian 3-group, it follows from (j3J) that 

D(G) = 2(r - 1) + 3 a < 2exp(G) - 1, 
so that [I7J Theorem 1.2] yields 

T](G) < D(G) + exp(G) - 1 = 2r + 2.3° - 3. 
On the other hand, we deduce from ([2]) that 

r](H) > (2 r - 1)(3 - 1) + 1 = 2 r+1 - 1. 

Therefore, if is a subgroup of G such that rj(H) > rj(G), and the desired result follows 
from Lemma 16.11 □ 



It would certainly be interesting to know whether the equality t(G) = rj(G) holds for 
all finite Abelian groups of rank three. In another direction, we would also like to address 
the following conjecture. 

Conjecture 2. — For all integers r,n G N*, one has t(C^) = r](C^). 

It can readily be seen that Conjecture [2] holds whenever G is an elementary p-group, 
since all non-zero elements of G have same order in this case. In addition, our Corollary 
13.61 already gives a "nearly optimal" answer when G is of the form C^, with n a prime 
power. 
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